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A BRIEF CONTROL FOR GENERAL SOLUTIONS OF NORMAL 

EQUATIONS* 
By Mr. A. S. Flint, Washington, D. C. 

If we represent a set of normal equations in the usual manner, we have 
o = [an] + [aa] x -f- [ab]y + [ac] z + • ■ • 
O = [bn] + [ab] x + [bb]y + [be] z + . . . 
O = [en] + [ac] x + [be] y + [cc] z + . . . 



where the equations are continued in similar form until their number m is the 
same as the number of unknown quantities. 

Ordinarily the absolute terms [an], [bn], [en], . . . have numerical values 
which are carried through the solution to obtain the numerical values of the 
unknowns. But if the weights of the values of the unknowns resulting from 
the solution are desired, it is convenient to retain the symbolic absolute terms 
through the elimination, and thus obtain the value of each unknown as the sum 
of a series of terms in [an], [bn], [en], .... This is called the general solution 
of the equations. Again, if there is reason to suspect that the absolute terms of 
the observation-equations, from which the normal equations have been formed, 
will need correction at some future time, it will be convenient to have the 
general solution. Or it may happen that, before the numerical values of the 
absolute terms of the normal equations can be given, it is desired to perform the 
solution as far as the coefficients are concerned. In this last case the general 
solution is necessary, and it becomes especially desirable to have some brief test 
of the correctness of the results, while such a test would not be unacceptable 
whenever for any reason the general solution is made. 

The accuracy of the elimination in the general solution might indeed be 
tested in the same manner as with numerical values of the unknowns, by substi- 
tuting back in the normal equations. But since the expression for each unknown 
will have as many terms as there are unknowns, it is evident that, in general, the 
number of products to be written down will be m 3 ; and counting only once 
products that are repeated, it will be found that, in general, the number of 
products of coefficients to be computed will be tn 3 — \m[m — i). A briefer 
control will now be shown. 

*Read before the Mathematical Section of the Philosophical Society of Washington. 
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For brevity, let the normal equations be written as follows : 

o = N x + A x x + A 2 y + A 3 z + ... 
o = N t + A t x + B l y + B a p+ . . . 
o = N 3 + A 3 x + B 2 y + C x z + . . . 



s x s 2 s. 



and let S x , S 2 , S 3 , . . . represent respectively the sums of the coefficients in the 
columns under which they stand. The general solution of the normal equations 
will give values of x, y, z, . . . which viewed together will be in the normal 
form, and which may be written as follows : 

x = K X .N X + K 2 .N 2 + K t . N 3 + . . . 
y = K 2 .N X + L V .N 2 + L 2 .N 3 + . . . 
* = K t .N, + Lt.Nt+M^ + . . . 



cr cr c/ 

and let S\, S' p S' 3 , . . . represent respectively the sums of the coefficients in 
the- columns under which they stand. 

If these values of x, y, z be substituted in the first of the normal equations, 

we have 

o = TV, + A X K X .N X + A X K 2 .N % -f A x K 3 .N 3 + . . . 

+ A 2 K 2 .N X + A 2 L X .N 2 + A 2 L 2 .N 3 + . . . 
+ A 3 K 3 .N X + A 3 L 2 .N 2 + A 3 M X .N 3 + . . . 

where, after N x , the first line of the right hand member of the equation comes 
from the value of x, the second line from the value of y, and so on. 

This equation must be generally true; that is, with a given set of coeffi- 
cients in the normal equations, it must be true whatever the numerical values of 
N x , N 2< N 3< . . . may be. From the above equation, therefore, we deduce the 
following equations, m in number, between the coefficients: 

- 1 = A X K X + A 2 K 2 + A 3 K 3 + . . . 
o = A X K 2 + A 2 L X +A 3 L 2 +... 
o = A X K 3 + A 2 L 2 + A 3 M X + . . . 
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Summing these into one equation we have 

0=1+ A X {K X + K 2 + K 3 + . . . ) + A 2 {K 2 + Z, + £,+ ...) 

+ 4,(AT S + A + M x +...)+••• , 

or 0=1+^, + A t S' t + A 3 S' 3 + . . . . 

Again, if we substitute the values of x, y, z, . . . in the second normal 
equation, we shall have evidently the same result as from the first equation, 
except that A x , A 2 , A 3 , . . . will be replaced by A 2 , B x , B 2 , . . . ; and similarly 
with all the remaining normal equations. Therefore we have a set of m equa- 
tions, as follows : 

0=1+ A X S\ + A 2 S' 2 + A 3 S' 3 + . . . 

0=1+ A 2 S\ + L\S' 2 + B 2 S\ + . . . 

0=1+ A,S\ + B 2 S\ + C X S> 3 + . . . 

The coefficients of S\, S' 2 , S' 3 , ... in these equations are identical with 
the coefficients of x, y, z, . . . in the normal equations, and are arranged in the 
same manner. Therefore, summing all the above m equations into one final 
control-equation, we have 

o = m + S X S\ + S 2 S' 2 + 5,5', + .... 

The control consists, therefore, simply in summing up the columns of coeffi- 
cients as they stand in the normal equations, and also in the general expressions 
for the unknown quantities ; that is, in their expressions as functions of the 
absolute terms of the normal equations; multiplying these sums together in 
corresponding pairs; and adding algebraically the sum of the products to the 
number of the unknowns to produce the result o. 

If the ^-control has been employed in forming the normal equations we 
have 

[its] = [ao] + [ab~\ + [ac\ + . . . 

[6s] = [ab] + [bb] + [be] + , . . 



which will be true of the numerical values in any particular example accord- 
ing to the exactness with which the computation has been made. The right 
hand members of the above equations will be the exact values of S x , S 2 , . . . , 
while the [as], [bs], . . . will, in general, be close approximate values of these 
sums. 
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For a numerical example we may take the following: 

NORMAL EQUATIONS. 

0= — 88 +274; + 6y 

o = — 70 -\- 6x +15/ + z 

3= — 107 + y +54^ 



•Si = + 33 -S 2 = + 22 S 3 = + 55 

We have here nothing to do with the numerical terms — 88, — 70, and 
107, but only with their symbols N lt N 2 , N 3 . 

GENERAL SOLUTION. 

x = — 0.0407^ -f- 0.0163^ — 0.0003^3 

j=+ .0163 — .0733 + .0014 

2= — .0003 + .0014 — .0186 



S\ = — 0.0247 S' 2 — — 0.05 5 6 S' 3 = — ■ 0.0 1 7 5 



— 0.0247 


9' — - 
2 — 


-O.O556 




CONTROL. 




m 


+ 3- 






— O.815 




^2"^ 2 


1.223 




■^S-J 3 


— O.962 

+ 3OOO 

3.000 



Sum 0.000 



